حل مسئله حمل و نقل دو مرحله ای با هزینه ی ثابت با استفاده از الگوریتم ژنتیک

پایان نامه
چکیده

در این تحقیق ابتدا به معرفی مسئله حمل و نقل می پردازیم. سپس برای استفاده از الگوریتم ژنتیک نحوه ی بدست آوردن کروموزوم های اولیه را نشان می دهیم. در ادامه با استفاده از الگوریتم ژنتیک و با در نظر گرفتن دو سناریو مختلف سعی در حل مسئله و یافتن جواب آن داریم. در سناریو اول برای انتقال کالاها هزینه واحد حمل و نقل و هزینه ثابت وابسته به هر مسیر را در نظر می-گیریم، همچنین ظرفیت هر مرکز پخش را نامحدود فرض می کنیم. در سناریو دوم ظرفیت مراکز پخش را محدود فرض می کنیم و علاوه بر هزینه واحد حمل ونقل، هزینه ای را هم برای باز نگه داشتن هر مرکز پخش در نظر می گیریم. در پایان نتایج بدست آمده از طریق این الگوریتم را با الگوریتم های پیشین مقایسه می کنیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

: مدل سازی و حل مسئله حمل و نقل با هزینه ی ثابت و متغیر در زنجیره تامین دو مرحله ای با استفاده از الگوریتم های فراابتکاری

در این پایان نامه مساله حمل ونقل با هزینه ثابت ارائه شده است. این مسآله از جمله مساِئل چند وجهی سخت یا n.p میباشدکه الگوریتم های فراابتکاری زیادی برای حل ان ارائه شده است.علیرغم یافته ها در سال های گذشته الگوریتم ژنتیک یک روش پیشتاز بر اساس درخت فراگیر برای طراحی یک کروموزوم میباشد که نیاز به روش ترمیم برای میسر بودن ندارد. این روش در حقیقت تصحیح روش های گذشته بوده چرا که آن روش ها در بعضی از مو...

15 صفحه اول

ارائه مدل حمل و نقل هزینه ثابت پله‌ای، چند محصولی، دوسطحی و حل آن با الگوریتم شبیه‌سازی تبرید

در دنیای واقعی معمولا علاوه بر هزینه متغیر حمل و نقل که وابسته به مقدار حمل‌شده است، هزینه ثابت دیگری برای استفاده از هر مسیر وجود دارد. این مسأله به عنوان حمل و نقل هزینه ثابت(FCTP)، یک مسأله برنامه‌ریزی است که در صنعت و تجارت به صورت عملی مورد توجه شایانی قرار گرفته است. در سال‌های اخیر نوع خاصی از هزینه ثابت، به صورت پله‌ای معرفی شده است که در این زمینه مطالعات محدودی صورت گرفته است که صرفا ...

متن کامل

حل مساله حمل و نقل با هزینه ثابت تحت شرایط فازی با استفاده از الگوریتم های فراابتکاری به همراه یک روش جدید نمایش جواب

A transportation problem is one of the most important issues in a supply chain, and one of its branches is a fixed-charge transportation problem (FCTP). The FCTP is an NP- problem and can be formulated as an integer programming model and solved. The purpose of this paper is to develop an effective and efficient method to solve this problem. Therefore, at first, this problem will be formulated b...

متن کامل

ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023